Resource Limited Theories and their Extensions 
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This work is based on the idea that extension of physical and mathematical theories to include the 
amount of space, time, momentum, and energy resources required to determine properties of systems 
may influence what is true in physics and mathematics at a foundational level. Background material, 
on the dependence of region or system sizes on both the resources required to study the regions or 
systems and the indirectness of the reality status of the systems, suggests that one associate to each 
amount, r, of resources a domain, D r , a theory, T r , and a language, L r . D r is limited in that all 
statements in D r require at most r resources to verify or refute. T r is limited in that any theorem 
of T r must be provable using at most r resources. Also any theorem of T r must be true in D r . L r 
is limited in that all expressions in L r require at most r resources to create, display, and maintain. 
A partial ordering of the resources is used to describe minimal use of resources, a partial ordering 
of the T r , and motion of an observer using resources to acquire knowledge. Reflection principles are 
used to push the effect of Godel's incompleteness theorem on consistency up in the partial ordering. 
It is suggested that a coherent theory of physics and mathematics, or theory of everything, is a 
common extension of all the T r . 

PACS numbers: 02.10.Ab,07.90.+c,89.75.-k 



I. INTRODUCTION 

As is widely recognized, quantum mechanics and its 
generalizations, such as quantum field theory, is a highly 
successful theory. So far it has survived every experimen- 
tal test. Yet in spite of this, nagging problems remain. 
The problem of measurement is one. Although the use 
of decoherence to solve the problem 0, Q helps in that it 
explains the existence of the pointer basis in measuring 
apparatuses, questions still remain [3j that are related 
to whether quantum mechanics is really a theory of open 
systems only or whether there is a system such as the uni- 
verse that can be considered to be closed and isolated. 
This is the approach taken by the Everett Wheeler inter- 
pretation pim . 

There are other more fundamental questions such as, 
why space-time is 3+1 dimensional, why there are four 
fundamental forces with the observed strengths, what 
the reason is for the observed elementary particle mass 
spectrum, and why the big bang occurred. Another ba- 
sic question relates to why quantum mechanics is the 
correct physical theory. There are papers in the litera- 
ture that address some of these questions by attempting 
to show that if things were different then life could not 
have evolved or some physical catastrophe would happen 
HI 0, IE However these are all heuristic after-the- 
fact types of arguments and do not constitute proofs. 
The possibility of constructing a theory to explain these 
things, as a "Theory of Everything" or TOE represents 
a sought after goal of physics [U IToL ITTl IT^L . 

Another very basic problem concerns the relation be- 
tween physics and mathematics. The view taken by most 
physicists is that the physical universe and the proper- 
ties of physical systems exist independent of and a-priori 



to an observers use of experiments to construct a theory 
of the physical universe. In particular it is felt that the 
properties of physical systems are independent of the ba- 
sic properties of how an observer acquires knowledge and 
constructs a physical theory of the universe. This view 
is expressed by such phrases as "discovering the prop- 
erties of nature" and regarding physics as "a voyage of 
discovery" . 

A similar situation exists in mathematics. Most math- 
ematicians appear to implicitly accept the realist view. 
Mathematical objects have an independent, a priori ex- 
istence independent of an observers knowledge of them 
[hH ITEj . Progress in mathematics consists of discovering 
properties of these objects. 

This is perhaps the majority view, but it is not the only 
view. Other concepts of existence include the formalist 
app roach and various constructive approaches [iljlTillTsl 
flSj . These approaches will not be used here as they do 
not seem to take sufficient account of limitations imposed 
by physics. These include limitations resulting from the 
physical nature of language j2jj . 

This realist view of physics and mathematics has some 
problems. This is especially the case for the widely ac- 
cepted position that physical systems exist in and de- 
termine properties of a space-time framework. How- 
ever, mathematical objects exist outside of space-time 
and have nothing to do with space-time. If this is the 
case, then why should mathematics be relevant or use- 
ful at all to physics? It is obvious that they are closely 
entwined as shown by extensive use of mathematics in 
theoretical physics, yet it is not clear how the two are 
related at a foundational level. 

This problem has been well known for a long time. It 
was expressed by Wigner |2l| in a paper entitled The 
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Unreasonable Effectiveness of Mathematics in the Natu- 
ral Sciences. A related question is, Why is Physics so 
Comprehensible? p^ . 

Another foundational issue is based on the universal 
applicability of quantum mechanics. It follows that all 
systems, including experimental equipment, computers, 
and intelligent systems are quantum systems in different 
states. The macroscopic aspect of these systems does not 
change their quantum mechanical nature. 

It follows that the process of validation (or refutation) 
of any theory, including quantum mechanics, is a quan- 
tum dynamical process described by quantum dynamical 
evolution laws. One sees then that quantum mechanics 
must in some sense describe its own validation by quan- 
tum systems. However almost nothing is known so far 
about the details of such a description. 

These concerns form the background for this paper. 
This work begins with the observation that there is an 
aspect of physics that is faced daily by physicists, but is 
not included in physical or mathematical theories. This 
is the amount of physical resources, as space, time, mo- 
mentum, and energy resources, required to carry out ex- 
periments and theoretical calculations. For experiments 
using large pieces of equipment and calculations requir- 
ing massive amounts of computing power, the resource 
requirements can be considerable. 

This use of resources is not discussed in a theoreti- 
cal context because of a strong belief that the amount 
of resources needed to carry out experiments and make 
theoretical calculations on different types of systems has 
nothing to do with the contents of physical theories be- 
ing created and verified by this process. The material 
facts of what is true physically and properties of the theo- 
ries making predictions supported by experiment, are be- 
lieved to have nothing to do with the space time and en- 
ergy momentum resources needed to do the experiments 
and carry out the computations. Extending this belief to 
a TOE would mean that resource use by the knowledge 
acquisition process, whose goal is the construction of a 
coherent theory of mathematics and physics or TOE, has 
nothing to to with the contents of the TOE. 

The main purpose here is to take steps towards the pos- 
sibility that this may not be correct, especially for foun- 
dational properties of physics and mathematics. Included 
are questions regarding the strengths and existence of the 
four basic forces, why space-time is 3 + 1 dimensional, the 
nature and reasons for the big bang and other general 
cosmological aspects, and why quantum mechanics is the 
correct physical theory. 

It should be strongly emphasized that the generally be- 
lieved view of the independence between resource related 
aspects of carrying out experiments and calculations and 
the content of the theories created is true for the vast 
majority of physics and mathematics. There is ample 
evidence to support this view. Probably the best evi- 
dence is that if it were not true, the dependence would 
have been discovered by now. 

However the fact that it is true for most systems and 



properties does not mean it is necessarily true for all. In 
particular, resource related aspects of doing experiments 
and calculations to create valid physical theories may in- 
fluence the contents of the theories, at least at a very 
basic level. 

This work takes some initial steps to see if this possibil- 
ity has merit. The approach taken is an extension of the 
general ideas presented in |25j and |2("| and in references 
cited therein. The idea is to describe resource limited 
domains, theories and languages, Each theory and do- 
main is based on a limited amount of physical resources 
available to verify or refute the statements in the lan- 
guage. The relative strength of each theory depends on 
the amount of available resources. Theories with more 
available resources are stronger than those with less. 

The next two sections give informal arguments that 
give some support to the possibility suggested here, that 
resource use may influence the basic contents of physical 
theories. The arguments are based on the relation be- 
tween resource requirements and the size of the region 
or system being investigated. Another relation discussed 
is that between the indirectness of the reality status of 
systems and their size plf. 

These arguments lead to a description of resource lim- 
ited theories, languages, and domains. This is provided 
in the subsections of Section llVl Included are a brief de- 
scription of physical resources and a description of pro- 
cedures, instructions, equipment, and purposes of equip- 
ment and procedures as components of the theory do- 
mains and languages. Other components include sym- 
bols strings as outputs of measurements and computa- 
tions, and the implementation operation. These compo- 
nents are used to give descriptions of agreement between 
theory and experiment, and of theorem proofs in the the- 
ories (subsections IIV C 5l and llV C 6j) . Also the minimum 
resources required to determine the truth value of state- 
ments about properties of systems are discussed. The 
final subsection gives details on the effect of resource lim- 
itations on language expressions. 

Section describes the use of the partial ordering of 
the physical resources to partially order the resource lim- 
ited theories. The following section describes briefly the 
dynamics of an observer using resources to acquire knowl- 
edge and develop physical and mathematical theories. 
The relation to the theories in the partial ordering is 
also noted. 

A characteristic of resource limited theories is that each 
theory includes parts of arithmetic and other theories. 
As such one expects Godel's incompleteness theorems 
[23L |24| to apply. It is assumed that the resource lim- 
itations do not affect the validity of these theorems. One 
concludes from the second theorem that none of the the- 
ories can prove their own consistency, and that the same 
incompleteness applies to any extension proving the con- 
sistency of the first theory. 

It is possible to iterate the extension process and push 
the effect of Godel's theorem from theories with less avail- 
able resources to theories with more available resources. 
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This is discussed in Section fVIII bv the use of reflection 
principles [2(| [2?J that are based on validity. Because of 
the resource limitations the reflection principles have to 
be applied separately to each individual sentence rather 
than to all sentences at once in a theory. 

Limit and consistency aspects of a TOE are discussed 
in Section IV fill The possibility that a coherent theory of 
physics and mathematics, or a TOE is a common exten- 
sion of all the theories is noted as is a problem that con- 
sistency poses for a TOE. The final section summarizes 
the paper and points out the need for work on aspects 
not considered here. 

It must be emphasized that the goal of this paper is 
to describe some properties of resource limited theories, 
domains, and languages, and the motion of observers us- 
ing resources to develop theories. As such this work is 
only a very small initial step in the approach to a coher- 
ent theory of physics and mathematics or a TOE. The 
material presented here does not represent in any way a 
completed TOE capable of verification or refutation. To 
achieve this many important aspects, not treated here, 
must be described. These include but are not limited 
to probability and information theory aspects, a much 
more detailed description of available physical resources 
including a description of resources within each theory, 
and specification of the axioms of the theories. Also many 
of the well known physical theories, such as quantum 
mechanics, general relativity, and possibly string theory, 
would have to be included in some form. 



II. RESOURCES AND REGION SIZE 

It is useful to begin by noting the relation between the- 
ories and the size of the systems and regions to which the 
theories apply. For regions whose size is of the order of 
the Planck length, ~ 10~ 33 cm, string theory is used. For 
Fermi sized regions, ~ 10 _13 cm, the strong interaction is 
dominant with QCD the appropriate theory. For larger 
regions, ~ 10~ 8 cm up to thousands of cm in size, elec- 
tromagnetic interactions are dominant with QED the ap- 
propriate theory. Finally for cosmological sized regions, 
up to 10 28 cm in size, gravity is the dominant interaction 
with general relativity the appropriate theory. 

It is also well known that to investigate events in a re- 
gion of size r, probes with momentum > h/r and energy 
> hc/r must be used. The latter follows from the fact 
that the characteristic time associated with a region of 
size r is given by the time, r/c, it takes light to cross 
the region. Here h is Planck's constant divided by 2w 
and c is the velocity of light. This sets a lower limit on 
the energy momentum of a probe required to investigate 
events in regions of size r. It is a significant restriction 
for small r. 

What is, perhaps, not appreciated, but is well known 
by both theoretical and experimental physicists, is the 
fact that that there is another scale of physical resources 
associated with these regions of different sizes and their 



associated theories. These are the space time and energy 
momentum resources needed to carry out theoretical cal- 
culations and do experiments for the theories and their 
systems relevant to regions of size r. 

The relationship between the size of the region investi- 
gated and the resources needed can be set out in general 
terms for both experiments and theory based computa- 
tions. At present it appears impossible to do meaningful 
experiments and calculate the associated predicted out- 
comes for Planck sized objects as one does not know what 
to do or even if such objects exist. Because these objects 
are so small an extremely large or even infinite amount 
of resources are needed for such experiments and compu- 
tations. 

To investigate Fermi sized objects, large accelerators 
and large amounts of energy are needed to produce the 
particle beams and maintain the relevant magnetic fields. 
Computations are resource intensive because the strong 
interaction makes a perturbation approach to QCD com- 
putations infeasible. The resources needed are large, but 
finite. Less resources are needed for relevant calculations 
and experiments on atomic and larger systems. However 
more resources, in terms of very large telescopes, on and 
near earth, and long viewing times with very sensitive 
detectors, are needed to investigate cosmological sized 
objects, especially those that are very far away. 

The relations between resources needed and the size of 
the region investigated is shown schematically in Figure 
1. The ordinate shows a characteristic size parameter of 
the object being investigated. The upper limit shows the 
present age of the universe in cm and the lower limit is 
the Planck length in cm. 

The first abcissa label, resource use, denotes the 
amount of resources required to carry out theoretical pre- 
dictions and to do experiments on the object being in- 
vestigated. The amounts increase from left to right as 
shown by the arrow. Values are not given because it is at 
present an open question how to quantify the resources 
required. Also for this paper there is no need to quantify 
the resources. 

The curve is a freehand or arbitrary schematic rep- 
resentation of the dependence of the resources required 
to carry out experiments and theoretical calculations on 
the characteristic size of the object being investigated. 
The arbitrariness, or lack of knowledge of curve details, 
is denoted by the dashes in the curve. In spite of this a 
curve, such as that in Fig. is useful to represent some 
properties of the dependence that one does know. This 
is that the curve has two branches and that each branch 
must approach a limit. Here these limits are taken to be 
the Planck length and c times the age of the universe. 
If one feels these limits are two restrictive they may be 
changed. The important point is that there seem to be 
such limits. 

The presence and location of the minimum represents 
systems whose size, real or perceived, is such that we 
can directly observe them. Many of these objects can 
be directly examined and handled to determine directly 
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FIG. 1: A schematic plot of the resource use and indirectness 
of reality status for systems of different sizes. Resource use 
refers to the amount of resources needed to carry out calcu- 
lations and experiments. Reality status is a measure of the 
number of layers of theory and experiment needed to give 
properties of systems. Additional details are in the text. 



observable properties. No experiments or theory is re- 
quired as the properties can be determined directly by 
our senses. Included are such properties as "this rock is 
heavy, hard, and brown", "the horizon looks flat", "the 
sun is hot, bright, and moves through the sky". The size 
of the sun is not the actual size but is the size perceived 
by us, which is a few cm. 

These directly perceived properties belong in the re- 
gion of minimal resources required because they are di- 
rect and uninterpreted. No theory or experiment is used 
to explain why anything happens or what its physical 
properties are. The resource location of the minimum of 
the curve is arbitrary. It is not set at resources to allow 
freedom in the choice of how resources are quantified. 

The ordinate location of the minimum represents sizes 
of objects that can be directly observed or perceived. It 
is a broad minimum ranging over sizes of the order of 1 
cm to 100 cm. To reflect this the minimum is arbitrarily 
set at 10 cm. The size range of the minimum is also 
representative of our size. The reason is that our size is 
of the order of the (real or perceived) sizes of all systems 
that we can directly experience. 



III. SIZE AND INDIRECTNESS OF THE 
REALITY STATUS 

There is another quite different aspect of theories, the- 
oretical calculations, and supporting or refuting experi- 
ments that is relevant to Figure 1. This is the indirectness 
of the reality status as a function of the size of physical 



systems |25|. 

To see this one notes that the validity of an experimen- 
tal test of a theoretical prediction depends on the fact 
that each piece of equipment used in the experiment is 
properly functioning. But the proper functioning of each 
piece of equipment depends in turn on other supporting 
theory and experiments which in turn • • •. As an example 
suppose an experiment to test the validity of a theory at 
some point uses two pieces of equipment, Ei, E 2 - The va- 
lidity of this experiment as a test depends on the proper 
functioning of E\ and E 2 . However, the proper function- 
ing of Ei also depends on some theory which may or may 
not be the same as the one being tested, and also on some 
other experiments each of which depend on other pieces 
of equipment for their validity. This argument then ap- 
plies also to the experiments used to validate the theory 
on which the proper functioning of E\ is based. Similar 
statements can be made for the proper functioning of E 2 - 

Basic examples of such equipment are those that mea- 
sure time and distance. The truth of the assertion that 
a specific system, called a clock, measures time depends 
on the theory and experiments needed to describe the 
functions of the clock components and the proper func- 
tioning of the clock components. The conclusion that a 
particular piece of equipment measures time depends on 
the conclusions that each component of the equipment 
functions properly. Similar arguments can be made for 
distance measuring equipment and equipment for mea- 
suring other physical parameters. 

Computations made to generate theoretical predictions 
have the same property. A computation is a sequence of 
different steps each performed by one or more pieces of 
equipment such as a computer. Here the proper func- 
tioning of the computer depends on theory, which may 
or may not be the same as the one for which the com- 
putation is made, and on experiments that support the 
theory needed to assert that the computer does what it 
is supposed to do. 

These arguments show that the validity of an experi- 
ment or theoretical computation depends on a downward 
descending network of theories, computations, and exper- 
iments. The descent terminates at the level of the direct, 
elementary observations that were discussed before. As 
was noted these require no theory or experiment as they 
are uninterpreted. 

The indirectness of the reality status of systems and 
their properties is measured by the depth of descent be- 
tween the property statement of interest and the direct 
elementary, uninterpreted observations of an observer. 
This can be described approximately as the number of 
layers of theory and experiment between the statement 
of interest and elementary observations. The dependence 
on size arises because the descent depth, or number of in- 
tervening layers, is larger for very small and very large 
systems than it is for moderate sized systems. 

This line of argument gives additional support to the 
basic nature of the direct elementary observations per- 
ceived by an intelligent system. It is also shown by the 
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curve in Figure 1 with the second abcissa label as a mea- 
sure of the indirectness of the reality status of different 
sized objects. The indirectness can be roughly repre- 
sented by the number of layers of theory and experiment 
between elementary observations and the theory calcu- 
lations and experiments that are relevant for the object 
being investigated. 

The relation between the two abcissas suggests that 
resource use can be included by considering resource lim- 
ited theories, domains, and languages and their relation 
to observers use of resources to develop theories. Initial 
steps in this direction are carried out in the following 
sections. 



IV. RESOURCE LIMITED THEORIES, 
DOMAINS AND LANGUAGES 

Before describing resource limited theories, domains, 
and languages, it is useful to give a brief description of 
physical resources. 

A. Physical Resources 

Here physical resources are considered to consist of 
space, time, momentum, and energy. If space and time is 
d+l dimensional, then the amount, r, of resources avail- 
able is a 2d + 2 dimensional parameter r\, r% ■ ■ ■ , r^d+2- 
Each of the parameters can be taken to be continu- 
ously varying or it can be considered to be discrete. [3^ 
Since the concerns of this paper are independent of which 
choice is made, the choice of a discrete or continuous r 
will be left to future work. 

Each parameter, rj, of the 2d+2 parameter description 
of r is a number indicating the amount of the jth resource 
available. The d space parameters tum — {r%, ■ ■ ■ ,rd} 
and one time parameter r^+i give the amount of space 
and time available. Similarly the d momentum parame- 
ters rd+2, ■ ■ ■ , f2d+i and energy parameter rid+i give the 
amount of momentum and energy available. 

Here it is also useful to consider a resource space whose 
elements are the 2d + 2 dimensional r. The space has a 
partial ordering given by that defined for the resources. 
That is r > r' if r, > for all j = 1, • • • , 2d + 2. This 
space represents a background for description of the re- 
source limited theories and motion of observers develop- 
ing theories. 

This description is sufficient for this paper even though 
it is quite superficial and brief. Additional details, includ- 
ing quantification and other aspects, are left to future 
work. 



B. Basic Resource Limitations 

Let T r , D r , L r be a theory, domain, and language as- 
sociated with each value of r. L r is the language used by 



T r and D r is the domain or universe of discourse for T r . 
Here r is the maximum amount of space, time, momen- 
tum, and energy resources available to T r , L r , D r . This 
puts limitations on the T r ,L r , D r . 

A domain D r is limited by the requirement that at 
most r resources are needed to determine the truth value 
of any statement S in D r . Let r(S) be the resources 
needed to determine the truth value of S, i.e. to verify 
or refute S. If S is in the domain D r , then 

r(S) < r. (1) 

If more than r resources are needed to verify or refute S, 
then S is not in D r . 

The statements S can be quite general. Included are 
statements about properties of procedures, instructions, 
equipment, computers, and many other physical and 
mathematical objects. Since S often includes statements 
about procedures used to determine properties or sys- 
tems, there can be many statements 5* for a given system 
and property, each based on a different procedure and 
with a different value of r(S). Similarly properties can 
be quite general. Included are properties related to ex- 
perimental tests of theories, purposes of procedures and 
instructions, existence of systems, etc.. The main point 
is that D r is limited to those S that satisfy Eq. 2] 

Here the value of r(S) is considered relative to the 
basic uninterpreted directly perceived properties. Any 
resource value associated with these properties is the zero 
point. Thus for each S r(S) includes the resources needed 
to construct all the equipment needed to verify or refute 
S. 

Note that D r is closed under negation as r(S) — r(->S) 
(-i means not). However D r is not closed under conjunc- 
tion or disjunction. For conjunctions this follows from 

r(S), r(T) < r(S AT) < r(S) + r(T). (2) 

One sees from this that it is possible that S and T are 
such that r(S) < r and r{T) < r but r(S AT) > r. 
In this case S and T are in D r but S A T is not. Note 
too that r(S AT) < r(S) + r(T) occurs if procedures for 
determining the truth values of S and T use some of the 
same equipment. Also r(SAT) should be such as to avoid 
double counting of resources used to construct equipment 
used in both procedures. The same arguments hold for 
disjunctions as 

r(S),r(T) <r{SVT)<r(S)+r{T). (3) 

The theories T r are limited by the requirement that 
proofs of all theorems of T r require at most r resources 
to implement. Thus S is a theorem of T r if a proof of 
S can be done using at most r resources. If S requires 
more than r resources to prove, then S is not a theorem 
of T r . 

This limitation follows directly from the physical na- 
ture of language [2(]]- If the physical representation of 
expressions of L r corresponds to states of systems in D ri 
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which is the case assumed here, then the representation 
corresponds to a Godel map of the expressions into sys- 
tem states in D r . In this case the provability of a state- 
ment corresponds to a statement about properties of sys- 
tems that are in D r . As such, the proof statements are 
subject to the limitations of Eq. ^ 

Another limitation on T r is that (assuming consis- 
tency) all theorems of T r must be true in D r . It follows 
from this and the first limitation that no statement can 
be a theorem of a consistent T r if it is false in D r , requires 
more than r resources to verify, or more than r resources 
to prove. 

The language L r must satisfy a limitation based on 
the physical nature of language. All expressions X in 
L r as strings of symbols are limited by the requirement 
that they need at most r resources to create, display, 
and maintain. This includes symbol strings, as strings of 
numerical digits (i.e. as names of numbers), which are 
used in all computations, quantum or classical, as out- 
puts of measurements, and as instructions or programs 
for experimental or computation procedures. It is possi- 
ble that there are expressions in L r which are sentences 
but have no interpretation as statements in D r because 
the interpretation does not satisfy Eq. Q 

In this paper some major simplifying assumptions are 
made. One is that there is no discussion about how the 
resources and the limitations are described within the 
statements of T r . All resource discussions here are as- 
sumed to take place in the metatheory of the theories T r . 
This puts off to future work removal of this assumption, 
which is clearly necessary. 

Another assumption is that probabilistic and informa- 
tion theoretic aspects are not included here. It is clear 
that this assumption must be removed if quantum me- 
chanics is to be included in any detail. This is especially 
the case if the universal applicability of quantum me- 
chanics is taken into account. 

A third assumption is that one specific physical rep- 
resentation of the symbols and expressions of L r is as- 
sumed. Specific details are not given here as an abstract 
representation is sufficient. 38] It is clear, though, that 
there are many different physical representations of ex- 
pressions, each with their own resource characteristics. 



C. Contents of the Theories and Domains 

1. Procedures, Instructions, Equipment 

Included in the domains of the theories are processes 
or procedures, instruction strings, equipment, and state- 
ments about the function or purposes of procedures or 
equipment, and other physical and mathematical sys- 
tems. Associated with a process or procedure P is a set 
of instructions Ip (as a symbol string) for using several 
pieces of equipment. Here Ep — {E\, • ■ • , E n } denotes 
the equipment used by P. Ip may also include instruc- 
tions for assembling the equipment in Ep in specified 



locations and instructions on when to use it. In this case 
Ep includes equipment to measure space and time. 

Procedures also contain branches. An example is the 
procedure P: "Use E 3 to place E 2 3 meters away from 
Ei. Activate E\ and E%. Read outcome of using E 2 , if 
outcome is 01101 do P\ if outcome is 11010 do P^" . Here 
Pi and P 2 are two other procedures that may or may not 
contain branches. 

There are no specific limits placed on pieces of equip- 
ment E. E can be as simple as clocks and measuring 
rods or as complex and massive and large as telescopes 
and particle accelerators. Of course, larger more complex 
equipment requires more resources to assemble, use, and 
maintain than does smaller, less complex equipment. 

It is important here to clearly separate purposes of both 
procedures P and equipment E from use of P and E. Ip 
should not say anything about what P does or what any 
equipment used in P does or why it is used. No the- 
ory is involved or needed to carry out Ip. Ip represents 
instructions that can be followed by robots, automata, 
or other well trained implementers. Implementers, such 
as robots, must be able to follow instructions very well 
without knowing what anything is for. 

The example of a branching P given above, violates 
this requirement by saying what E 3 does, "Place E 2 3 
meters away from Ex". This was done both for illus- 
trative purposes and as an aid to the reader. A proper 
description of Ip would include instructions for how to 
use E% without saying anything about what E3 is used 
for (space measurement). A possible way of saying this 
might be "activate E3, move Ex until outcome 3 shows 
on £ 3 " . 

The same holds for the activation part of P. This 
denotes a procedure such as plugging cords into an elec- 
tric socket. The implementer need not know that the 
procedure turns on Ex and E 2 in order to follow the in- 
structions. Activation may include observation of lights 
to determine if the equipment is on and properly func- 
tioning. 

The example P also includes the component "Read 
outcome on E 2 , if outcome is 01101 do • • •". This implies 
the direct reading of a symbol string showing in some 
part of E 2 . No equipment is used as this is a direct 
uninterpreted observation. No theory is used to make 
the observation and the implementer does not have to 
know whether the outcome is or is not a number or a 
symbol string to compare it with 01101. [3^ However the 
procedure may include instructions that are equivalent to 
using a piece of equipment E4 to read E 2 . This is useful 
in case it is difficult to read the output of E 2 and it is 
much easier to read the output of £4 than of E 2 . 



2. Purposes 

Associated with each procedure P, equipment E, and 
instruction string /, is a purpose A. These denote what 
the procedure, piece of equipment, or instruction string 
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does. Examples of A for procedures are "prepares a sys- 
tem in state p to n figures" , "measures observable O to n 
figures" , "computes TrpO to n figures" , "measures time 
to n figures" . For equipment, examples are "is a telescope 
with operating parameters — " , and "is an accelerator 
with operating parameters — " , and for instructions, ex- 
amples are "is instructions for using P", etc.. The reason 
for the accuracy phrase "to n figures" will be discussed 
later. 

The empty purpose, "has no purpose" , is also included. 
This accounts for the fact that most processes do noth- 
ing meaningful, and most states of physical systems are 
not pieces of equipment that do anything meaningful. 
Also most symbol strings are not instruction strings or 
are instruction strings for meaningless procedures. For 
example making a pile of rocks in a road may have a 
purpose as a barricade but this is not relevant here. 

Purpose statements are used to associate purposes 
with procedures, equipment and instruction strings. The 
statement F(P, A) means that "A is the purpose of P" . 
If A is "measures time to n figures" , then F(P, A) is the 
statement "P measures time to n figures" . Depending on 
what P and A are F(P, A) may be true or false. In a sim- 
ilar fashion F(E, A) and F(I, A) are purpose statements 
for E and I. 

Another type of useful purpose statement refers to the 
truth value of a statement S. If B is the purpose state- 
ment "determines the truth value of S" , then F(Q,B) 
means "Q determines the truth value of B" . Note that 
S can be a statement F(P,A). Then F(Q,B) means "Q 
determines the truth value of F(P,A)". 

This raises the question about the possibility of an infi- 
nite regress where F(Q n+1 , B n+ i) says that Q n +i deter- 
mines the truth value of B n+ i and B n+ \ is the purpose 
"determines the truth value of F(Q n , B n )" . There is in- 
deed a regress but the regress is finite. The reason is 
that the procedures, equipment and theory become more 
elementary as n increases with the regress terminating at 
the level of direct uninterpreted sense impressions of the 
type discussed in Section [H] The regress corresponds to 
a descent through a network of theories, computations, 
and experiments, Section IlIII 

This can be seen directly by noting that use of a pro- 
cedure P in some experiment requires that the purpose 
statement F(P, A) be true. Clearly any procedure Q 
whose intended purpose is to determine if F(P, A) is true 
or false must be more basic and direct, and depend on 
theories and experiments requiring less resources and in- 
terpretation than that for for the experiment using P. 
It is clear that this avoids circular situations where the 
validity of the purpose statement, F(Q, B), with the pur- 
pose B given by "determines the truth value of F(P, A)" , 
depends on a theory whose validity is being tested by an 
experiment using P. 



3. Outputs as Symbol Strings 

As the above shows, outputs as finite strings of symbols 
are an essential part of procedures. Any measurement 
or calibration equipment used in a procedure generates 
output. It is also worth noting that any output that is a 
string of n digits, does not in general denote a number. 
Instead it is an n figure representation of a number. 

It is worthwhile to discuss this a bit especially in view 
of the resource limitations on the T r . The 4 digit output 
binary string 1000 corresponds to a natural number as it 
is a name for one. However output in the binary form 
of 1 x 10 11 does not correspond to a natural number. 
Instead it is a one figure representation of some range 
of numbers. However 1.000 x 10 11 is a natural number 
(binary base and exponent) as it is equivalent to 1000. 

The situation is similar for output strings considered 
as rational numbers. For instance the 6 digit binary out- 
put 101.011, which is equivalent to 101011. x 10 -11 , does 
not correspond to a specific rational number. Rather it 
corresponds to a 6 figure representation of some range of 
rational numbers. The point is that if one assumes that 
an output string such as 101.011 of some measurement 
is a rational number, then one is led to the conclusion 
that 101.011 + e, where e is an arbitrarily small rational 
number, is not the output of the measurement. While 
this is literally true it can quite easily lead to wrong con- 
clusions about the accuracy of the measurement, namely 
that the measurement is infinitely accurate. Similar ar- 
guments hold for real numbers in that no output digit 
string represents a real number [40| 

This description for the binary basis extends to any 
k — ary basis with k > 2. However, the possible values 
of k are limited because there is a limit in how much 
information can be packed into a given space-time volume 

& 

The same limitations hold for purposes A of proce- 
dures P. If P requires at most r resources to carry out 
and P represents a measurement of a continuously vary- 
ing property, such as momentum, then the purpose state- 
ment F(A, P) must include the property measured and 
the number of figures used to represent the outcome. If 
P measures momentum, or prepares a system in some 
quantum state ip, then F(A, P) must say "P measures 
momentum to n figures" or "P prepares state ip to n 
figures" . A procedure P that measures momentum or 
prepares ip with no n figure qualifier, would require an 
infinite amount of resources to implement. Also the out- 
puts of some of the equipment used in P, would have 
to be real numbers and require an infinite amount of re- 
sources to display. 

For measurements of discrete valued properties such 
as spin projections in quantum mechanics, the "n fig- 
ure" qualifier can be dropped. However this is the case 
only if P does not also measure the continuously vari- 
able direction of the magnetic field serving as the axis of 
quantization. 
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4- Implementation 

As described the procedures P and their associated 
instructions Ip do not include their own implementation. 
Also most P and Ip do not include instructions on when 
and where they are to be implemented. 

This is taken care of by use of an implementation op- 
eration Im. This operation refers to the actual carrying 
out of a procedure P by use of the instructions Ip . Im- 
plementation of P also needs to specify when and where 
P is to be done. This is done by use of procedures P s -t 
that measure space and time to n figures. The value of 
n depends on the procedure used. 

Im operates on pairs of procedures P, P s -t and on d+ 1 
tuples x of n figure binary strings. The result of actually 
implementing P at a location and time given by x . as 
determined by use of P s -t, is denoted by Im(P, P s -t,x). 
Since P uses equipment, Ip must describe how to set 
up the equipment and how to use it to implement P. 
Im{P, P s ~t, x) then puts the equipment used in P in 
some final state. 

Many procedures are measurements or computations. 
In this case the outcome as a string of digits corresponds 
to part of the final state of the equipment used. Define 
Ou to be the operation that picks out the output. In 
this case Ou(Im(P, P s _ t ,2L)) is the outcome digit string 
obtained by implementing P at x as determined by P s -t- 

The implementation operation is quite separate from 
procedures P and their instructions Ip. This is the case 
even for Ip that state when and where P is to be carried 
out. Also Ip often include instructions regarding rela- 
tive spacing and delay timing of the various components. 
In this sense the Ip are similar to construction and op- 
erating manuals accompanying disassembled equipment. 
Operating manuals can talk in great detail about using 
equipment or implementing procedures, but this is quite 
different from the actual use or implementation. 

It should be noted that physical resources must be used 
to carry out the implementation operation. For any pro- 
cedure P resources are considered to be used at the space 
time point at which Im is carried out. This includes the 
location of the space and time region needed to imple- 
ment P and the momentum and energy resources used 
to implement P in the space time region so located. 

To see how this works let P be a procedure whose 
purpose is denoted by A and Ep = E\- ■ ■ ,E n be the 
equipment used by P. The truth of F(P, A) namely, that 
P does what it is supposed to do, depends on the truth 
of F(E P , A P ) = A^ =1 F(Ej, Aj) where Aj is the purpose 
of Ej- 

Let Im{P, P s -t,x) be the result of implementing P 
at x by use of P s -t- One requires at a minimum that 
F(Ep, Ap) be true over the space and time region as- 
sociated with the point x at which P is implemented. 
This would be especially relevant for procedures whose 
implementation destroys some of the equipment used. 

Let Q be a procedure whose purpose is to verify or 
refute F(Ep, Ap). That is, Q is a procedure to ensure 



that all the equipment in Ep is properly working. Imple- 
mentation of Q at x' gives outcome 1(0) if F(Ep, Ap) is 
true (false) at x', or 

Ou(Im{Q, P s - t ,x')) = 1 =^ F(E P , A P ). (4) 

Since x' ^ x in general, physical theory (and equipment 
monitoring as part of P) is used to ensure the truth of 
F(Ep, Ap) for the space time region occupied by the 
implementation of P at x. The theory used includes basic 
aspects such as the homogeneity and isotropy of space 
and time, and predictions regarding a small influence of 
the environment on the equipment in Ep in going from 
x' to x. 



5. Agreement between Theory and Experiment 

The contents of the T r and D r described so far can 
be used to describe procedures that are tests of agree- 
ment between theory and experiment. Here only a very 
simple situation is considered in which one single experi- 
ment and one single theoretical computation is sufficient 
to test for agreement between theory and experiment. 
Discussions of tests that require use of statistics and re- 
peated experiments will be deferred to future work when 
probability concepts are introduced. 

The instructions Ip include instructions for the use of 
three procedures. Included are P ex , whose purpose is 
to measure a property specified to n figures on a system 
prepared in a state specified to n figures. [4lj P s _ t to mea- 
sure space and time to n figures, and Pth to compute a 
number to n figures. The measurement will also give an 
n figure result. For simplicity the same value of n is used 
for each procedure. 

The output symbol string, computed by Pth, is an n 
figure representation of a numerical theoretical prediction 
for the experiment. As such it represents a theorem of 
the theory being tested where the theorem is adjusted to 
take account of the n figure specifications of the system 
state and property being measured and the output of the 
measurement. 

Let A ex , A s - t , A t h denote n figure purpose phrases for 
P exi P s ~t, Pth- A ex says "measures to n figures a prop- 
erty Q specified to n figures on a system in a state a 
specified to n figures". A s ^ t says "measures space and 
time to n figures" , and A t h says "computes to n figures 
the theoretical value for the n figure specification of prop- 
erty Q measured on a system in the state a specified to 
n figures" . 

The statement of agreement between theory and ex- 
periment for these procedures is the statement 

Ag = Ou(Im(P ex , P s ^ u x ex )) = Ou(Im{P th , P s -t,x th )). 

Ag says that the outcome of implementing P ex at x ex 
determined by use of P s -t equals the outcome of imple- 
menting P t h at Xth determined by use of P s -t- 
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The goal is to determine the truth value of Ag. The 
truth of Ag is a necessary, but not sufficient, condition for 
agreement between theory and experiment for the predic- 
tion that system in state a has property Q. The other 
necessary condition is that the three procedures have the 
purposes A exi A t h, A s - t - This is expressed by the re- 
quirement that the statement 

Pur ee F{P ex ,A ex ) A F{P s _ t , A s _ t ) A F(P th ,A th ) (6) 

must also be true. The truth of both Ag and Pur is nec- 
essary and sufficient for agreement between theory and 
experiment at a, Q. 

The usual way of testing for agreement between theory 
and experiment is to actually implement the procedures 
as described here to determine if Ag is true or false. This 
assumes the truth of Pur, which is based on other exper- 
iments and theory that agrees with experiment at other 
points. 

The well known use of resources to carry out experi- 
ments and theoretical computations is seen here by the 
requirement that resources are needed to verify or refute 
both Ag and Pur. If r(Ag) and r(Pur) denote the re- 
sources needed, then Ag and Pur are in D r and T r if 
r > r(Ag) and r > r(Pur). The notion that Pur and Ag 
might also be theorems of some T r , with resulting ad- 
ditional resource needs, is an intriguing but unexplored 
possibility. 

6. Proofs of Theorems in T r 

The contents of the T r can also be used to describe 
proofs of sentences in L r . To see how this works, let S 
be some statement such that S is a theorem of T r , or 

T r h S. (7) 

This means that there exists a proof, X, of S in T r where 
X is a string of formulas in L r such that each formula 
in X is either an axiom of T r or is obtained from some 
formula already in X by use of a logical rule of deduction. 

With no resource limitations, which is the case usu- 
ally considered, the process of determining if T r proves 
S consists of an enumeration X of theorems of T r . If S 
is a theorem it will appear in X after a finite number of 
steps. The proof X with S as a terminal formula will 
have a finite length. If S is not a theorem it will never 
occur in an X and the process will never stop. 

Eq. [7| is a statement in the metalanguage of the the- 
ories T r . To give a corresponding statement in L r use 
is made of the physical representation of expressions in 
L r . It was noted in subsection IIV Bl that if a physical 
representation of the expressions of L r is in Z?. r , then it 
corresponds to a Godel map G of the expressions into 
states of systems in D r . 

In this case theoremhood can be expressed using the 
contents of the T r , Section llV CI Let P be a procedure 
acting on the states of physical systems described above. 



Let a be a state of some of the systems and A a a purpose 
phrase in D r that says in effect "repeatedly generate dif- 
ferent states of the systems by a (specified) rule. If and 
when state a appears on the designated subsystems, stop 
and output 1" . 

Let B5, be a purpose phrase in the metalanguage that 
says "enumerates proofs based on the axioms Ax r and 
stops with output 1 whenever S is produced at the end 
of a proof. Now require that a — G{S) and that A a 
satisfies 

G(B s )=A G{sy (8) 

This requires A a to be a physical purpose phrase that 
is equivalent under G to the purpose phrase for a proof 
enumeration until 5 is generated. 

The statement that P is a proof of S of T r is given by 
the sentence Y 

Y ee F(P,A G(S) )A 

F(P s _ t ,A s _ t )AOu{Imp(P,P s - U x)) = 1. (9) 

Here Ou(Imp(P, P s ~t, x)) = 1 says that the output of 
implementing P at x, based on use of P s -t, is 1- This 
means the procedure stopped and P is a proof of S un- 
der G. The sentences F(P, A G ^) and F(P s ^ t , A s ^ t ) are 
statements about the purposes of P and P s -t- 

Theoremhood for S in T r is expressed by a sentence 
Th r (S) in L r saying that for all x there exist procedures 
P, P s - t that satisfy Y ee Y(P, P s ^ t ,G{S),x) : 

Th r (G(S))=Vx3P,P s - t Y(P,P s _ t ,G(S),x). (10) 

If there is no such procedure then S is not a theorem 
of T r . Note that because the T r are incomplete, it does 
not follow from S not being a theorem that the negation 
of S is a theorem. Each sentence is a theorem of T r if 
and only it can be proved with a procedure requiring less 
than r resources to implement. 

Axioms play an important role in theories as they rep- 
resent the input sentences for proofs. At this point it 
is not possible to specify the axioms, Ax r , for each T r . 
However some aspects are known. All Ax r consist of two 
components, the logical axioms and the nonlogical ax- 
ioms. The logical axioms and logical rules of deduction 
are common to all theories as they represent a formal 
codification of the rules of thought and logical deduc- 
tion used to develop theories and to acquire knowledge. 
The nonlogical axioms distinguish the different theories 
as they should express exactly what a theory is about. 

Also all Ax r are limited by the requirement that each 
sentence in Ax r as a theorem of T r must satisfy the re- 
source limitations on theorems of T r stated earlier. This 
has the consequence that for very small values of r the T r 
are quite fragmentary as they contain very few sentences 
and even fewer as theorems. The resource limitations 
become less restrictive as r becomes large. 

Subject to the above limitations all the Ax r would be 
expected to include axioms for arithmetic and axioms 
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for operations on binary (or higher) names of numbers as 
0—1 symbol strings. This includes the use of these strings 
in expressions in L r corresponding to informal subscript 
and superscript labelling of variables, constants, func- 
tions and relations. Unary names are not used because 
arithmetic operations on these are not efficiently imple- 
mentable |34| . 

The string axioms needed arc those defining a con- 
catenation operator, *, projection operators on differ- 
ent string elements, and string symbol change operators. 
Also included are two functions from strings to numbers 
denoting the length of a string and the number value of 
a string. 

It is expected that the Ax r will also include axioms for 
quantum mechanics and other physical theories. Further 
specification at this point is neither possible nor useful. 
The reason is that axioms and logical rules of deduction 
are in essence the initial conditions and dynamical rules 
for theorems of theories. As such one wants to first inves- 
tigate the theories in more detail to see what properties 
they should have. This includes study of the dynamics 
of observers using resources to develop valid theories and 
inclusion of probabilistic and information theory aspects. 
Study of these and other aspects would be expected to 
give details on the specification of the Ax r . 

D. Minimal Use of Resources 

It is of interest to see in more detail how the basic 
resource limitations of subsection IIV Bl apply to the T r . 
The main use of resources occurs through the implemen- 
tation operation. This occurs because for any statement 
S the resources needed to verify or refute any statement 
S are used by implementing the various procedures ap- 
propriate to S. This applies to all statements, including 
purpose statements, such as F(P,A), provability state- 
ments, existence statements for different types of physical 
systems, and all others. 

A well known aspect of physics and other theories is 
that there are many different ways to prove something 
or to experimentally test some property of systems or to 
do things in general. This is expressed here by procedure 
specific sentences such as those of Eqs. [HI El and El 

Let S(P) be a procedure specific statement asserting 
that use of the procedures P shows that a specified sys- 
tem has a specified property. The underlined P denotes 
possible use of more than one procedure. This is seen in 
the Im operation that operates on 2 procedures and the 
Pur and Ag statements based on 3 procedures. 

Let r(S,P) denote the resources needed to verify or 
refute S(P_). Since r(S,P) is procedure dependent, there 
must be a set of procedures P min that minimizes r(S, P). 
In this case 

r(S,P min )=rmnr(S,P) (11) 

is the least amount of resources needed to verify or refute 
a procedure specific statement S(P_). 



Let S be the procedure independent statement assert- 
ing that a specified system has a specified property. Then 
r(S,P min ) is also the least amount of resources needed 
to verify or refute S. Define r(S) by 

r(S)=r(S,P mm ). (12) 

Here r(S) is the least amount of resources needed to ver- 
ify or refute 5*. 

Note that one does not verify or refute S by hunting 
through all possible procedures. Instead one sets up pro- 
cedures based on accumulated knowledge and resources 
spent. After a few tries one either succeeds in which 
case a procedure (or procedures) satisfying some S(P) 
has been found. In this case the verification of S follows 
immediately with no more resources needed. If one fails 
then one either suspends judgement on the truth value 
of S or concludes that it is false. 

This argument also holds for proof procedures. The 
well known recursive enumerability and non recursive na- 
ture of proofs shows up in the enumeration carried out 
by a proof procedure and not in trying lots of proce- 
dures. This is based on the observation that the re- 
sources needed to verify or refute Th r (G(S)), Eq. ^3 
are about ^3 the same as are required to determine the 
truth value of Y(P,P s _ t ,G(S),x), Eq. M for the least 
resource intensive procedures. The quantification over 
space time locations of the implementation operation is 
taken care of by including in the axioms the statements 
of homogeneity and isotropy of space and time. It fol- 
lows from this that the resources required to verify or 
refute a statement are independent of where and when 
the appropriate procedures are implemented. 

The value of r(S), Eq. ^1 represents the least value of 
r for which the statement S appears in D r . All D r with 
r > r(S) contain S, and S is not in any D r where r < 
r(S). In this sense r(S) is the value of first appearance 
of S in the D r . The same argument holds for theorems. 
If S is a theorem of T r then r(S) is the r value of first 
appearance of S as a theorem in T r . 

It is of interest to note that sentences S that are the- 
orems have two r values of first appearance. The first 
value, which is usually quite small, is the smallest r value 
such that S, as a language expression, first appears in L r . 
The second much larger value is the value at which S first 
becomes a theorem of T r . If S is not a theorem, then the 
second value is the value at which S first appears in D r . 

In a similar vein, the elementary particles of physics 
have resource values of first appearance in the D r . To 
see this let S be an existence statement for a particle 
type, such as a positron. Positrons exist only in those 
domains D r such that r > r(S). Statements regarding 
various properties of positrons also have r values of first 
appearance. All these values are larger than r(S). 

It should be noted that it is likely that there is no 
way to determine the values of r(S) or r values of first 
appearance of various properties. Even if it were possible, 
one would have the additional problem of determining 
which procedure is most efficient. 
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E. Resource Limitations on Language Expressions 

As was noted earlier the physical nature of language 
limits T r in that all expressions as strings of alphabet 
symbols in L r are limited to those requiring at most r 
resources to create, display, and manipulate the expres- 
sions. This includes all symbol strings, as outputs and 
as formulas or words in L r . 

To understand this better, for each a in the alphabet A 
of L r , let P a be a procedure whose purpose is to create a 
physical system in some state that represents the symbol 
a. An expression X of length n = L(X) of symbols in A 
can be considered a function X : {1, 2, • • • , n} — ► A. Let 
p be an ordering rule for creating and reading X. For 
instance p can be a function from the natural numbers 
1, 2, • • ■ , to intervals of space and time where p(l) is the 
space and time interval between X(l) and X{2) and ■ • • 
p(n — 1) is the interval between X(n — 1) and X(n). As 
such p corresponds to a path along which the symbols of 
X are created and displayed. Let Px,p be the procedure 
whose purpose is to use the P a to create X according to 
P- 

The resources needed to implement Px,p depend on 
those needed to implement P a and to construct X accord- 
ing to rule p. Let A be the amount of physical resources 
used for each implementation of P a . Here A = A a is 
assumed to be independent of a. It includes the amount 
of space and other resources needed to display a symbol. 

The amount of resources needed to create X is given 
by L(I(Px, P ))A + r' (Px, p )- the first part is the resources 
used by the instruction string or program for I(Px,p) and 
the second part includes the resources needed to carry out 
I{Px,p) or do Px,p and follow path p. It does not include 
the resources needed to display X. These are given by 
L(X)A. 

As states of physical systems, symbols created in a 
noisy environment require energy resources to maintain. 
If a symbol requires SE energy resources per unit time 
interval to maintain, then maintaining an expression X 
for m time intervals requires a total of mL(X)5E energy 
resources. This assumes that none of the energy is recov- 
erable. 

Putting the above together gives the result that the 
amount of resources needed to create, display, and main- 
tain an expression X for m time intervals using instruc- 
tions I(Px,p) is given by 

rx, m ,p x , p = L(I(P x .p))A 

+ r'(P x ,p) +L(X)A + mL{X)S E . (13) 

This equation denotes a 2d + 2 dimensional equation 
with one for each i — 1, 2, • • • , 2d + 2. Each component 
equation is given by 

[rx,m,p x Ji = L(I(P x>p ))Ai + [r'{P x>p )]i 

+ L{X)A l +mL{X)8 E 8 lM+2 . (14) 

Here the subscripts i denote the ith component and 
S iM+ 2 = 1(0) if i= &)2d + 2. 



Any theory T r with r > rx,m,p x has Px,p in D r . Also 
X is in L r . Here and in the following, unless otherwise 
stated, relations between two values of r refer to all com- 
ponents of r. However, if [r]i < [rx,m.p x P ]i for some i, 
then X is not in L r as it requires too much of the ith 
component of resources to create, display, and maintain. 

The previous discussion about minimal resources ap- 
plies here in that there are many different procedures 
P' and instructions Ipi, for creating symbols, and many 
different reading rules, p' , and methods of maintaining 
X. The value of rx m P' depends on all these param- 
eters. Also different physical systems in different states, 
from very large to very small, can be used to represent 
the alphabet of L r . 

As before one is interested in the minimum value of 
rx,m,p x P f° r fixed X and m but varying P and p. Find- 
ing a minimum for the P and Ip variations may be 
hard as this includes the algorithmic complexity of X 
[29l IsoL Isil . However one would expect a minimal re- 
source path p to be a geodesic. One also needs to account 
for variations in the extent and complexity of physical 
systems used to represent the alphabet symbols. 

For very small symbols quantum effects become im- 
portant. This is especially the case if symbols are rep- 
resented by coherent states of quantum systems. Then 
the states must be protected against errors resulting from 
interactions with external fields and environmental sys- 
tems. This is the basis for work on quantum error cor- 
recting procedures for quantum computers. 

Here a fixed physical representation of alphabet sym- 
bols and a fixed path p are assumed. In this case Eq. IT51 
can be used to determine a number N(r) that represents 
the maximum length of an expression X whose creation, 
display, and maintenance for a time r^+i requires at most 
r resources. To this end one replaces L(I(Px, P )) by its 
approximate upper limit L(X). This accounts for the 
fact that, up to a constant, L(I(Px, p )) is less than the 
length of a procedure that simply copies X. Also the 
X dependence of r'(Px, P ) is limited to a dependence on 
L(X) only. 

This allows one to define for each i a number Ni for 
any r by 

Ni = max[nA, + [r'(n,p)]i + r d+1 nS E S it 2d+2 < n}. (15) 

n 

Ni denotes the maximum length of any X such that the 
ith component of resources needed to create, display, and 
maintain X is < r^. Also L(X) — n. N(r) is defined by 

N(r) = min Ni- (16) 

N(r) is determined by the most resource intensive com- 
ponent to create, display, and maintain an expression 
relative to the available resources. 

It should be noted that the resource limitations enter 
into L r and T r only through the requirement that the 
length L(X) of all expressions in L r is less than some 
N = N(r). One also sees that for moderate and larger 
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FIG. 2: Partial Ordering of the Theories on a two Dimensional 
Resource Space. Theories in the upper right quadrant, such 
as T r i , are extensions or T r . T r is an extension of theories 
in the lower left quadrant such as T r n. Theories in the other 
two quadrants are unrelated to T r . 

values of r, the value of N = N(r) for most physical 
representations of language expressions is very large. As 
such it is a weak limitation especially when compared 
to the resources needed to determine the truth value of 
statements. 



V. PARTIAL ORDERING OF THE T r 

The partial ordering of the resources r — 
{ r i, ■ • • ; r 2d+2} can be used to partially order the 
theories T r . In particular it is assumed here that 
T r D T r i if r > r' . Here T r D T r i means that the domain 
of T r includes that of T r i and that T r is an extension 
of T r i in that every theorem of T T i is a theorem of T r . 
The latter is based on the observation that the resource 
limitations are weaker for T r than for T r i. As a result 
every proof A of a theorem in T r > that does not include 
an axiom relating to resource limitations is a proof 
of the same theorem in T r . Also axioms mentioning 
resource limitations have to be structured so that proofs 
including them do not generate contradictory theorems 
for different values of r. Whether this can be done or 
not is a problem for future work. 

If r and r' are not in the domain of the partial ordering 
relation >, then the relation, if any, between T r and T r > 
is undetermined. This would be the case, for example, if 
T r has available twice the time resources and two thirds 
the space resources that are available to T r > . 

These relations are shown in Figure where a two di- 
mensional resource space is used to illustrate the rela- 
tions. The figure coordinates show that the two resource 



components are > 0. The lines drawn through T r sepa- 
rate the theories into four quadrants. The theories in the 
upper right quadrant, denoted by T r i, are all extensions 
of T r , T r C T r i. T r is an extension of all theories in the 
lower left quadrant, such as T r », or T r n C T r . The theo- 
ries in the upper left and lower right quadrants, such as 
Tp and Tp, are not related to T r . 

The locations of various theories of physics and math- 
ematics in the partial ordering are determined by the 
resource limitations on the domains, theories, and lan- 
guages. This includes limitations based on resource use 
to prove statements, to determine the truth value of 
statements, and to limit the length of language expres- 
sions. 

One sees from this that expressions of a basic the- 
ory such as arithmetic are scattered throughout the T r . 
There is no upper bound on the values of r below which 
all arithmetic expressions are found. It is also the case 
that for any r, no matter how large, almost all arith- 
metic expressions are found only in the L r i where r' > r. 
This holds even for the weak length limitation on expres- 
sions in the L r . It is a consequence of the exponential 
dependence of the number of expressions on the expres- 
sion length. The same holds for all names of the natural 
numbers as symbol strings in some basis. 

Many expressions of theories based on the real and 
complex numbers, such as real and complex analysis, 
quantum mechanics, QED, and QCD are also scattered 
throughout the T r . However these are limited to expres- 
sions that contain at most variables and names of spe- 
cial mathematical objects such as e,7r, y/2,etc. These 
special objects are not random in that, for any n, they 
can be specified to n figures by an instruction set Ip 
as a symbol stringy of finite length that accepts n as in- 
put [23, H3, US El ■ Almost all of the mathematical ob- 
jects, such as real numbers, complex numbers, functions, 
states, operators, etc., are random. Names for all of these 
cannot be found in any L r no matter how large r is. 

It follows that almost all sentences S in these theories 
are infinitely long. These expressions are in the limit 
language, Loo, only. They are not in L r for any finite r. 

Another way to state this is that quantum mechanics 
and many other other theories are limit theories. Each is 
a theory of first appearance for the parts of all the T r that 
are expressions and theorems for the theory being consid- 
ered. This holds even for arithmetic whose expressions, 
including names, are of finite but unbounded length. 



VI. RESOURCE USE BY OBSERVERS 

The resource space and the T r , Figure [3 represent a 
background on which an intelligent system (or systems) 
moves in developing physical and mathematical theories 
and, hopefully, a coherent theory of physics and math- 
ematics or a TOE. The main goal of interest for an ob- 
server (assumed equivalent to an intelligent system) or 
community of observers is to develop physical and math- 
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FIG. 3: Two Paths Showing Use of Physical Resources by an 
Observer. O r shows the position of an observer after spending 
r — p(t) resources by time t. Paths in the lower left and 
upper right quadrants, denoted as past and future, show use 
of resources at times before and after t. Also path gradients 
must be > everywhere. 

ematical theories that explain their observations. 

Here the need for observers to use physical resources 
to acquire this knowledge is emphasized. Observers start 
with elementary sense impressions and acts, uninter- 
preted by any theory, Sections [H] and IIIII They use 
physical resources to carry out experiments and theoreti- 
cal calculations to develop physical theories that explain 
their impressions and suggest new ways to test the the- 
ories. Which resources an observer uses and what the 
resources are spent on are determined by the specific ob- 
server. It depends on choices made and the goal of the 
process for each observer. 

It is clear from this that the process of using resources 
to develop a theory or theories to explain observations 
and results of experiments is a dynamical process. To 
this end let p denote a path in resource space that rep- 
resents the resources used by an observer where p(t) de- 
notes the total amount of resources used up to time t by 
an observer. If dpi (t) / dt is the time rate of change of the 
use of the ith component of the resources then 

KM-jT*^ (17) 

gives the time development of the use of the ith resource 
component. The motion of an observer using resources 
can be shown on a figure similar to Fig. [3 This is done 
in Figure |21 which shows the location of an observer after 
having used r = p(t) resources at some time t. As was 
done for Fig. |3 r is taken to be 2 dimensional. The 
figure shows two out of many possible paths in the re- 
source space that an observer can follow, available for 
an observer. The path gradients, dpi(t)/dt, are > ev- 
erywhere. This follows from the requirement that used 



resources cannot be recovered. Resources used before 
time t are in the lower left quadrant, labelled as past, 
and resources used after time t are in the upper right 
quadrant, labelled as future. 

The knowledge gained by an observer O at time t after 
using p{t) resources can be represented by a statement 
S_ p (t) = Aj—iSj that is the conjunction of all statements 
verified or refuted by O after using r — p(t) resources. 
That is 

r(S p(t) )=p(t). (18) 

S_ p m can include many types of component statements 
such as those about tests of agreement between theory 
and experiment. Also some or all of the component state- 
ments can be theorems. The number n of statements 
depends on many things including what procedures an 
observer decides to implement in acquiring knowledge. 

As was noted before, Eq. [21 the amount of resources 
spent to verify or refute S^m can be less than the sum 
of the resources needed to determine the truth value of 
each component Sj considered by itself. The amount of 
resources spent to verify or refute Sj in the conjunction is 
given here by p(tj) — p(tj-\) where tj is the time resource 
used by O to verify or refute S_ p ( t ) = A^ =1 5"j . 

The connection between O r in Fig. Eland T r in Fig. H 
follows from Eq. 1181 In particular S_ p ^ is a statement in 
-Dp( t ) and in T p ^ . It is also the case that each component 
statement Sj in S_ p ^ is in and in where Aj = 
p(tj)—p(tj^i). Also any Sj that is a theorem is a theorem 
ofT Aj . 

It follows from Eq. [2 that all component sentences of 
S_ p (t) are included in D r ,L r , and T r where r — p{t). T r 
should prove some of the verified sentences in S_ p ^ and 
prove none of the refuted sentences. Also T r and D r con- 
tain many other sentences obtained by observers follow- 
ing different resource use paths and choosing a different 
collection of statements to verify or refute. For instance if 
S!_ p ,f t ,\ — AjLjS'i is verified or refuted by following a dif- 
ferent resource path p', then S!_ p ,( t ,j and each component 
statement is in T r and D r provided that p'{t r ) = r. 

VII. LOCAL REFLECTION PRINCIPLES 

As is well known, the goal of any theory, including the 
T r , is to determine the truth value of statements. The 
only method available for a theory to determine truth 
values is by proof of theorems. However this works if 
and only if the theory is consistent. All statements of in- 
consistent theories are theorems so there is no connection 
between theoremhood and truth or falseness. 

This also applies to the partially ordered T r . For this 
reason, it would be desirable if the T r could prove their 
own consistency or validity. However, this is not possible 
for any theory, such as the T r , containing some arithmetic 
| '2.'{ll'2 1| . The same limitation applies also to any stronger 
theory that proves the consistency of the original theory. 
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It is assumed here that the resource limited T r have the 
same properties regarding consistency proofs as theories 
with no resource limitations. 

Here reflection principles, based on validity statements 
|26ll27j |. are used with the T r to push validity proofs up in 
the partial ordering of the T r . In this way theories higher 
up in the ordering can prove the validity of theories lower 
down. To this end let S be some statement such that T r 
proves S, Eq. Then Th r (G(S)), given by Eq. EH is 
a theorem of T r , This is expressed by T r h Th r {G{S)), 
which says that the sentence Th r (G(S)) is a theorem of 
T r , or that T r proves that it proves S. 

The validity of T r at S is expressed by 



VIII. POSSIBLE APPROACH TO A COHERENT 
THEORY OF PHYSICS AND MATHEMATICS 

At this point little can be said about the details of a 
coherent theory of mathematics and physics or a TOE. 
However there are some properties of a TOE that would 
be expected if the partial ordering of theories and re- 
source used by observers described here has merit. These 
are the relation of a coherent theory to the T r and the 
problem of consistency. 

A. Limit Aspects 



Val r (G(S)) = {Th r (G(S)) => S). (19) 

Val r (G(S)) is a sentence in L r which can be interpreted 
through G to say that if T r proves S is a theorem, then S 
is true. Here one is using Tarski's notation that assertion 
of a statement S is equivalent to the truth of S [^j . This 
means that if Val r (G(S)) were a theorem of T r , then one 
could conclude from T r h Th r (G(S)) that T r proves the 
truth of S. 

The problem is that because T r cannot prove its own 
consistency it cannot prove validity statements such as 
Val r (G(S)). Reflection principles |2a |23| are used here 
to extend the T r with validity statements for the sen- 
tences in T r . Because of resource limitations, the ex- 
tensions must be considered separately for each S rather 
than adding validity statements for all sentences of T r to 
the axioms of T r [26l l27| . Also since the axiom sets Ax r 
are not specified in any detail, the addition is taken care 
of by requiring that the axiom sets Ax r are such that 
theories higher up in the partial ordering can prove the 
validity of theories lower down. 

In this case the T r have the property that for each S 
for which Eq. EH holds, there exists a theory T T * with 
r' > r that proves the validity of T r at S or 

T r , h Val r (G(S)). (20) 

Since r' > r implies that 

T r , h Th r (G(S)), (21) 

one has that T r i h S. In this way T r i reflects the validity 
of T r and proves that S is true. |43 

This transfers the validity problem to T T i . In order to 
conclude that S is true, one needs to prove that T r > is 
valid at Th r (G(S)) and at Val r (G(S)). This leads to an 
iterated application of the reflection principles generating 
a sequence of theories T Tn where r n +\ > r„ and T Tri+1 
proves the validity of the relevant statements for T r . 
Based on Godels second incompleteness theorem [23, 
the iteration process does not terminate. Here this leads 
to limit theories that have the same problem. The limit 
theories are the usual theories with no bounds on the 
available resources. \4M 



As was seen in section the expressions of arithmetic 
and other theories of physics and mathematics are scat- 
tered throughout the T r with the number of expressions 
and sentences first appearing in T r increasing exponen- 
tially with the value of r. This holds for arithmetic sen- 
tences and sentences of other theories with names of ob- 
jects that are not random. However since names of most 
mathematical objects are infinitely long, so are sentences 
that include these names. 

As was noted earlier, it follows from this that theories 
of physics and mathematics with no resource limitations 
are limit theories or theories of first appearance of all the 
expressions appropriate to the theory being considered. 
Arithmetic is the theory of first appearance of all the 
arithmetic expressions of the T r . Quantum mechanics is 
the theory of first appearance of all expressions in the 
parts of the T r that deal with quantum mechanics. The 
same holds for other theories. They are all limit theories 
or theories of first appearance of the relevant parts of the 

If one follows this line of thought, then a coherent the- 
ory of mathematics and physics or TOE would also be 
a limit theory with expressions scattered throughout the 
partial ordering. In this case one would expect the TOE 
to be a common extension of all the T r rather than of 
just parts of each T r . In this case one expects that 

T r C TOE (22) 

holds for each r. That is any statement that is a theorem 
in some T r is also a theorem in TOE. This requires careful 
inclusion of the resource limitations into the T r and the 
Ax r so that some obvious, and not so obvious, contra- 
dictory statements do not become theorems. Whether or 
not the TOE satisfies this condition has to await future 
work. 



B. Consistency and a Coherent Theory 

Consistency poses a problem for a coherent theory of 
physics and mathematics or a TOE to the extent that 
this theory is assumed to really be a final theory [T^j 
in that it has no extensions. It was seen that GodePs 
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incompleteness theorem on consistency [23, |2^ and the 
use of reflection principles [26l [271 push the consistency 
problem up the network but never get rid of it. Also it 
follows directly from Eq. [23 (and from the fact that a 
TOE includes arithmetic) that a TOE cannot prove its 
own consistency. 

This is problematic if a TOE is a final theory because 
if one extends a TOE to a theory proving that the TOE 
is consistent then a TOE is not a theory of everything. It 
is a theory of almost everything. And the same problem 
holds for the extension. 

This situation is unsatisfactory. However it is no worse 
than the existing situation regarding other theories such 
as arithmetic, quantum mechanics, and many other phys- 
ical and mathematical theories. Each of these theories 
can express their own consistency, so none of them can 
prove their own consistency |23, |24( • Such proofs must 
come from stronger theories which then have the same 
problem. Of course, there is no reason to doubt the con- 
sistency of these theories, and their usefulness shows that 
they are almost certainly consistent. 

For a limit or final theory 0] one would like to do 
better and not leave the problem hanging. One solution 
might be to solve the problem axiomatically by including 
an axiom that asserts the existence of a consistent coher- 
ent theory of physics and mathematics. How the axiom is 
stated, such as whether or not it is in essence the strong 
anthropic principle d, 0, |2{| , and the usefulness of this 
approach, will be left to future work. 



IX. SUMMARY AND FUTURE WORK 

A. Summary 

A partial ordering of resource limited theories and their 
extensions has been studied as a possible approach to a 
coherent theory of physics and mathematics. Each theory 
T r , domain £>,., and language L r has a limited amount 
r of space, time, momentum, and energy resources avail- 
able. 

The resource limitations on the D r restrict all state- 
ments S in D r to require at most r resources to verify or 
refute. The statements can refer to processes, physical 
systems, purposes of processes, implementations of pro- 
cedures, and outcomes of experiments and whether they 
agree or disagree with theoretical predictions. 

Resource limitations on the T r require that all theo- 
rems are provable using at most r resources. Also if T r is 
consistent, then all theorems of T r must be true in D r . 

A less restrictive limitation is that the language L r is 
limited to expressions, as strings of symbols from some 
alphabet, that require less than r resources to create, 
display, and maintain. This is expressed here by a length 
limitation on the expressions, given by Eq. 1161 that is 
based on the essential physical nature of language [2(J . 

The contents of the theories are described in some de- 
tail. Included are procedures, equipment, instructions 



for procedures and purposes. The implementation op- 
eration and its role in the use of resources is discussed. 
These components were used to give statements in L r 
that express agreement between theory and experiment, 
and provability of a statement S. The role of Godel maps 
based on the physical nature of language in the provabil- 
ity statement was noted. 

It was noted that there are many different procedures 
for determining the truth value of a statement S. As a 
result there is a minimum amount r(S) of physical re- 
sources associated with determining the truth value of 
S. Based on this r(S) is also the resource value of first 
appearance of S in the D r and T r . If S refers to the 
existence of some elementary particle of physics then the 
particle first appears in and in D r rsy 

A partial ordering of the theories is based on the partial 
ordering of the resources r. T r > is an extension of T r (all 
theorems of T r are theorems of T r >) if r' > r, i.e., if 
for all components of r, r[ > r;. This requirement is 
a nontrivial condition that the axioms Ax r of each T r 
must satisfy. This is in addition to the requirement that 
no statement requiring > r resources to verify or refute 
can be a theorem of T r . Also no false statement in D r 
can be a theorem of T r . 

The motion of an observer using resources to develop 
theories was briefly discussed. It was noted that the 
amount r of resources used by an observer can be di- 
vided into parts with each part being the resources used 
to verify or refute a statement. The collection of all state- 
ments verified or refuted by an observer, following some 
path p of resource use, represents the total knowledge 
of the observer regarding development of physical and 
mathematical theories. 

A brief discussion was given of the use of reflection 
principles [26ll27| to push the effect of Godel's second in- 
completeness theorem p3l l'2 lj on the T r up in the partial 
ordering. This was done by the use of validity state- 
ments Val r (G{S) ee Th r (G(S) S which state that 
T r is valid for S. Here it is assumed that the axioms Ax r 
are such that for each S there is an r' > r such that both 
Val r G{S)) and Th r {G(S)) are theorems of T r ,. Godel's 
theorem, applied to T r i leads to iteration of this pro- 
cess to limit theories with no bounds on the available 
resources. 

The possible use of the partial ordering of the T r as 
an approach to a coherent theory of physics and mathe- 
matics, or TOE, was briefly discussed. It was noted that 
a TOE must be a limit theory that includes all the T r , 
i.e. T r C TOE. In this way a TOE includes arithmetic, 
quantum mechanics and other physical and mathemati- 
cal theories, which are also parts of the T r . This intro- 
duces a problem for consistency. Since a TOE can express 
its own consistency, it cannot prove its own consistency. 
However if a TOE is a final theory with no extension, 
then the consistency problem for a TOE is left hanging. 
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B. Future Work 

As the above suggests there is much to do. Probably 
the most important need is to extend the theories to in- 
clude probability and information theory concepts. It is 
expected that this will be important relative to observers 
spending resources to acquire knowledge and move to- 
wards a limit theory. 

Another basic need is to develop the description of the 
theories T r so that they describe the use of resources and 
the effects of limited availability of resources. This is 
clearly necessary if the axioms of T r are to be such that 
no statement requiring more than r resources to verify or 
refute is a theorem of T r . 

The conditions imposed on the axioms Ax r in this work 



are quite complex. At this point it is open if there even 
exist axiom sets that can satisfy all the conditions. This 
needs to be investigated. 

Another assumption that must be removed is embod- 
ied in the use of Eq. ^| to limit the length of language 
expressions. The theories T r must take account of the ob- 
servation that physical representations of language sym- 
bols and expressions as symbol strings can vary widely in 
size and resource requirements to create, display, main- 
tain, and manipulate. There is no physical principle pre- 
venting symbol sizes ranging from nanometers or smaller 
to kilometers or larger. It is possible that removal of 
this and the other assumptions may require much more 
development of the ideas presented here. 



[1] W. H. Zurek, Los Alamos preprint quant-ph/0105127 

Phys. Rev. D, 24 1516, (1981); 26 1862 (1982). 
[2] E. Joos and H. D. Zeh, Zeit. Phys. B, 59, 23, (1 985); H. 

D. Zeh, Los Alamos preprint quant-ph/9905004 E Joos, 

Los Alamos preprint quant-ph/ 98080 08) 
[3] S. L. Adler, Los Alamos preprint quant-ph/0112095 
[4] H. Everett, Reviews of Modern Physics, 29, 454-462 

(1957); 

[5] J. A. Wheeler, Reviews of Modern Physics, 29, 463-465, 
(1957). 

[6] M. Tegmark, Classical and Quantum Gravity, 14, L69- 

L75, (19917), Los Alamos Preprint |quant -ph/9702052 
[7] H. van Dam and Y. Jack Ng, Los Alamos preprint 

|quant-ph/ 010 8067 
[8] C. Hogan, Revs. Modern Phys, 72, 1149, (2000). 
[9] J. D. Barrow and F. J. Tipler, The Anthropic Cosmologic 
Principle, (Oxford University Press, 1989). 
[10] S. Weinberg, Dreams of a Final Theory, Vintage Books, 

New York, NY, 1994. 
[11] B. Greene, The Elegant Universe, (Vintage Books, New 

York, NY 2000). 
[12] M. Tegmark, Ann. Phys. New York, 270, 1-51, (1998). 
[13] J.Schmidhuber, Los Alamos Archives preprint 

|quant-ph/0011122| 
[14] A. A. Frankel, Y. Bar-hillel, A. Levy, and D. van Dalen, 
Foundations of Set Theory, second revised edition, Stud- 
ies in Logic and the Foundations of Mathematics, Vol 67, 
(North-Holland Publishing Co. Amsterdam, 1973). 
[15] S. Shapiro, Philosophy of Mathematics, Structure and 
Ontology, Oxford University Press, New York, NY, 
(1997). 

[16] A. Heyting, Intuitionism, An Introduction, 3rd Revised 

Edition, (North-Holland Publishing, New York, 1971). 
[17] E. Bishop, Foundations of Constructive Analysis, (Mc- 

Graw Hill Book Co. New York, 1967). 
[18] M. J. Beeson, Foundations of Constructive Mathematics, 

Metamathematical Studies, (Springer Verlag, New York, 

1985). 

[19] D. Bridges and K. Svozil, Internat. Jour. Theoret. Phys., 

39 503-515, (2000). 
[20] P. Benioff, Los Alamos preprint quant-ph/0210211 
[21] E. Wigner, Commum. Pure and Applied Math. 13 001 

(1960), Reprinted in E. Wigner, Symmetries and Re- 



flections, (Indiana Univ. Press, Bloomington IN 1966), 
pp222-237. 

[22] P. C. W. Davies, "Why is the Physical World so Com- 
prehensible?" in Complexity, Entropy, and Physical In- 
formation, Proceedings of the 1988 workshop on com- 
plexity, entropy, and the physics of information, may- 
june 1989, Santa Fe New Mexico, W. H. Zurek, Editor, 
Addison- Weseley Publishing Co. Redwood City CA 1990, 
pp 61-70. 

[23] K. Godel, "Uber formal unentscheidbare Satze der 
Principia Mathematica und Vervandter Systeme I", 
Monatschefte fur Mathematik und Physik, 38, 173-198, 
(1931). 

[24] R. Smullyan, Godel's Incompleteness Theorems, (Oxford 

University Press, New York, 1992). 
[25] P. Benioff, Foundations of Physics, 32, pp 989-1029, 

(2002). 

[26] S. Feferman, Jour. Symbol. Logic 27, pp 259-316,(1962). 

[27] S. Feferman, Jour. Symbol. Logic, 56, pp 1-49, (1991). 

[28] S. Lloyd, Phys. Rev. A, 61, # 010301(R), (2000); Phys. 
Rev. Letters, 23 # 237901, (2002). 

[29] G. Chaitin, Information Theoretic Incompleteness, 
World Scientific Series in Computer Science, Vol. 35, 
(World Scientific Publishing, Singapore, 1992); Informa- 
tion Randomness & Incompleteness, Series in Computer 
Science - Vol 8, Second Edition, (World Scientific, Singa- 
pore, 1990); Scientific American, 232 pp. 47-52, (1975); 
American Scientist, 90 pp 164-171, (2002). 

[30] P. Martin-L6f, Information and Control, 9. pp 602-619, 
(1966). 

[31] A. N. Kolmogorov, Problems of Information Transmis- 
sion 1, pp. 1-11, (1965). 

[32] R. Solomonoff, Information and Control, 7 pp 1-22, 
(1964). 

[33] J.R. Shoenfield, Mathematical Logic, (Addison Weseley 
Publishing Co. Inc., Reading, MA, 1967). 

[34] P. Benioff, Phys. Rev. A,63, 032305, (2001); Algorith- 
mica, pp 529-559, (2002) [Los Alamos Archives preprint 
|quant-p h/0103078 ; Phys. Rev. A 64 0522310, (2001). 

[35] A. Tarski, "The Concept of Truth in Formalized Lan- 
guages" in Logic; Semantics; Metamathematics, 2nd Edi- 
tion, papers of A. Tarski from 1923 to 1938, Translated 
by J. Woodger, John Corcoran, Editor, Hackett Publish- 



17 



ing Co. Indiannapolis, IN, (1983), pp. 152-278. 
[36] A. M. Turing, Proc. London Math. Soc, 45, pp. 161-228, 
(1939). 

[37] It is tempting to combine momentum and energy with 
space and time and let r be a d + 1 dimensional vector 
n, f2 • • • ) Td+i where each Tj denotes the available num- 
ber of phase space cells for the jth dimension, and d is 
the number of space dimensions. The number of phase 
space cells of unit volume h d+1 associated with r is given 
by iV r = n^_;L r i - H ere ^ is Planck's constant divided by 
2n. However this will not be done here. 

[38] Quantum mechanical examples of language symbols and 
expressions include lattices of potential wells containing 
ink molecules and products of spin projection eigenstates 
of spin systems also localized on a lattice. More details 
are given in |2^| and especially in |20|. 

[39] Note that the instructions either have to specify the or- 



dering of reading the output symbols or a standard or- 
dering must be assumed. This is needed to convert the 
outcome {0, 0, 1, 1, 1, }, as an unordered collection of sym- 
bols, to the symbol string 01011. 

[40] Of course mathematical analysis deals easily with single 
symbol representations of real numbers such as it, e, \/~2 
and their properties. But these are not outputs of mea- 
surements or equipment readings. 

[41] For astronomical systems, state preparation is not possi- 
ble. 

[42] This allows for the small amount of additional resources 
needed to prove the quantified statement. 

[43] One cannot conclude directly from Eq. |7| that S is true 
because T r lacks a proof of its own validity at S. 

[44] Iteration of this process into the transfinite by use of 
constructive ordinals |26l . |36| and closure by the use of 
self truth axioms is discussed in the literature 



